（一） 

报告人: 王吉波教授（沈阳航空航天大学）

报告题目：工件具有恶化效应的排序问题研究

报告时间：2015年7月3日（星期五）上午 10:30

报告地点：数学实验室(工北411)

报告内容： 在经典的排序问题中，通常假设工件的加工时间为常数。但在某些实际问题中，工件的加工时间可能与工件的开工 时间有关，由此产生具有恶化效应的排序问题，即工件的加工时间随着开工时间的增大而增大。本报告主要介绍一下工件具有恶化效应的排序问题，包括单机、平行机与流水作业机等机器环境；工件间具有优先约束、成组约束等工件限制；目标函数包括正则与非正则等目标函数。对他们的各种组合给出了一系列结论。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

 （二）

报告人: 王吉波教授（沈阳航空航天大学） 

报告题目：Minimizing makespan in three-machine flow shops with deteriorating jobs

报告时间：2015年7月3日（星期五）下午4:00

报告地点：科技楼419会议室

报告内容： In this paper, a three-machine permutation flow shop scheduling problem with time-dependent processing times is considered. By the time-dependent processing times we mean that the job’s processing time is an increasing function of its starting time. The objective is to find a sequence that minimizes the makespan. This problem is well known to be NP-hard. Several dominance properties and a lower bound are derived to speed up the elimination process of a branch-and-bound algorithm. Moreover, two heuristic algorithms are proposed to overcome the inefficiency of the branch-and-bound algorithm. Computational experiments on randomly generated problems are conducted to evaluate the branch-and-bound algorithm and heuristic algorithm. Computational results show that the proposed heuristic algorithm M-NEH perform effectively and efficiently.

报告人简介：

王吉波 博士，1975年4月出生，香港理工大学博士后，沈阳航空航天大学教授，管理科学与工程和企业管理硕士生导师，大连理工大学（兼职）博士生导师，西安交通大学客座教授，国际著名期刊《Applied Mathematical Modelling》 (SCI/EI检索源刊，中科院SCI分区二区期刊)的编委。主要研究方向是运筹学与管理科学，近几年来，以第一作者身份在国内外重要学术期刊，如国际上较有影响的运筹学杂志《European Journal of Operational Research》、《Journal of the Operational Research Society》、《Computers and Operations Research》、《Omega》和《International Journal of Production Economics》等发表80多篇论文，其中70多篇已被SCI收录。2009年获得了2004-2008爱思唯尔经济杂志（Elsevier Economics Journals）引用最多的大陆作者之一。主持完成了国家自然科学基金青年基金项目1项，2011年入选辽宁省高等学校优秀人才支持计划。目前，正主持国家自然科学基金面上项目1项。

欢迎各位老师参加！

备注：本报告纳入数学系继续教育课程。

 汕头大学理学院

2015年6月29日